public class code01s {
//    力扣 150 排序链表
    // 解法二：自己的暴力解思路
    // 现将链表进行遍历到一个数组中，之后通过排序来实现后再放回到链表中

    // 首先定义一个合适的数组
    int len = 0;
    ListNode flag1 = head;
        while(flag1 != null) {
        flag1 = flag1.next;
        len++;
    }

    int[] arr = new int[len];

    ListNode flag2 = head;
        for(int i = 0; i < arr.length; i++) {
        arr[i] = flag2.val;
        flag2 = flag2.next;
    }

    // 遍历完成之后进行排序操作
        Arrays.sort(arr);

    // 将排序后的数组进行重新整合
    ListNode newHead = new ListNode(0);
    ListNode l = newHead;
        for(int j = 0; j < arr.length; j++) {
        l.next = new ListNode(arr[j]);
        l = l.next;
    }

        return newHead.next;
}
}
